翻訳と辞書
Words near each other
・ Fermín Chávez
・ Fermín Delgado
・ Fermín Emilio Lafitte
・ Fermín Francisco de Carvajal-Vargas
・ Fermín Jáudenes
・ Fermín Lasuén
・ Fermín Martín Piera
・ Fermat curve
・ Fermat number
・ Fermat point
・ Fermat polygonal number theorem
・ Fermat primality test
・ Fermat Prize
・ Fermat pseudoprime
・ Fermat quintic threefold
Fermat quotient
・ FermaT Transformation System
・ Fermat's factorization method
・ Fermat's Last Theorem
・ Fermat's Last Theorem (book)
・ Fermat's Last Theorem in fiction
・ Fermat's little theorem
・ Fermat's principle
・ Fermat's right triangle theorem
・ Fermat's Room
・ Fermat's spiral
・ Fermat's theorem
・ Fermat's theorem (stationary points)
・ Fermat's theorem on sums of two squares
・ Fermata


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Fermat quotient : ウィキペディア英語版
Fermat quotient
In number theory, the Fermat quotient of an integer ''a'' with respect to an odd prime ''p'' is defined as:〔(Fermat Quotient ) at ''The Prime Glossary''〕〔Paulo Ribenboim, ''13 Lectures on Fermat's Last Theorem'' (1979), especially pp. 152, 159-161.〕〔Paulo Ribenboim, ''My Numbers, My Friends: Popular Lectures on Number Theory'' (2000), p. 216.〕
:q_p(a) = \frac.
or
: \delta_p(a) = \frac .
This article is about the former. For the latter see p-derivation.
If the base ''a'' is coprime to the exponent ''p'' then Fermat's little theorem says that ''q''''p''(''a'') will be an integer. The quotient is named after Pierre de Fermat.
==Properties==
From the definition, it is obvious that
:q_p(1) \equiv 0 \pmod
:q_p(-a) \equiv q_p(a) \pmod, since ''p'' − 1 is even.
In 1850 Gotthold Eisenstein proved that if ''a'' and ''b'' are both coprime to ''p'', then:〔Gotthold Eisenstein, "Neue Gattung zahlentheoret. Funktionen, die v. 2 Elementen abhangen und durch gewisse lineare Funktional-Gleichungen definirt werden," ''Bericht über die zur Bekanntmachung geeigneten Verhandlungen der Königl. Preuß. Akademie der Wissenschaften zu Berlin'' 1850, 36-42〕
:q_p(ab)\equiv q_p(a)+q_p(b) \pmod;
:q_p(a^r)\equiv rq_p(a) \pmod;
:q_p(p-a)\equiv q_p(a) + \frac \pmod;
:q_p(p+a)\equiv q_p(a) - \frac \pmod;
:q_p(p-1)\equiv 1 \pmod ;
:q_p(p+1)\equiv -1 \pmod.
Eisenstein likened the first two of these congruences to properties of logarithms. These properties imply
:q_p(1/a) \equiv -q_p(a) \pmod;
:q_p(a/b) \equiv q_p(a) - q_p(b) \pmod.
In 1895 Dmitry Mirimanoff pointed out that an iteration of Eisenstein's rules gives the corollary:〔Dmitry Mirimanoff, "Sur la congruence (''r''''p'' − 1 − 1):''p'' = ''q''r'''' (mod ''p'')," ''Journal für die reine und angewandte Mathematik'' 115 (1895): 295-300〕
:q_p(a+np)\equiv q_p(a)-n\cdot\frac \pmod.
From this, it follows〔Paul Bachmann, ''Niedere Zahlentheorie'', 2 vols. (Leipzig, 1902), 1:159.〕 that
:q_p(a+np^2)\equiv q_p(a) \pmod.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Fermat quotient」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.